// 格式化 + 双指针夹逼
var isPalindrome = function (s) {
  // 正则替换所有的非数字字母 ^ 表示匹配除了中括号以外的字符
  s = s.replace(/[^0-9a-zA-Z]/g, '').toLowerCase();
  let len = s.length;
  let left = 0;
  let right = len - 1;
  while (left < right) {
    if (s[left] != s[right]) {
      return false;
    }
    left++;
    right--;
  }
  return true;
}